Nằm trên quảng trường cùng tên, nhà thờ Madeleine không xa nhà hát Opéra Garnier và quảng trường Vendôme. Phía trước nhà thờ là những cửa hàng thời trang cao cấp của Ralph Lauren, Kenzo. Nhà thờ Madeleine cùng với phố Royale, cột đá Obélisque của quảng trường Concorde nằm trên trục thẳng qua cầu Concorde tới Palais Bourbon ở bên kia sông Seine.

Cũng giống Palais Bourbon với hàng 12 cây cột, nhà thờ Madeleine có 8 cột cao 20 mét. Ở bên trên ghi dòng chữ: D.O.M. SVB. INVOCAT S. MAR. MAGDALENÆ, có nghĩa: Tới Chúa quyền năng và vĩ đại, dưới sự phù hộ của thánh Marie-Madeleine.

Phía bên trong, nhà thờ Madeleine chỉ có một gian duy nhất nằm dưới trần gồm ba vòm lớn. Phía cuối, nơi án thờ đặt bức tượng của nhà điêu khắc Charles Marochetti, miêu tả thánh Marie-Madeleine bay lên Thiên đàng cùng với hai thiên thần. Dàn đàn ống nổi tiếng của nhà thờ là tác phẩm của Aristide Cavaillé-Coll.